#pragma once
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <stdbool.h>
#include <assert.h>

typedef int DataType;

typedef struct
{
	DataType* a;
	int top;
	int capacity;

}Stack;


void Init(Stack* p);
void  StackDestroy(Stack* p);

void StackPush(Stack* p, DataType x);
void StackPop(Stack* p);

DataType StackTop(Stack* p);

bool StackEmpty(Stack* p);
int StackSize(Stack* p);

